Die Kirche St. Peter und Paul, oft kurz Paulskirche, war eine Kirche in Halberstadt in Sachsen-Anhalt. Sie stand am Ostrand der historischen Altstadt nördlich des Breiten Wegs. Nachdem die Kirche im Zweiten Weltkrieg am 8. April 1945 bei dem Luftangriff auf Halberstadt ausgebrannt war, wurde die stattliche Ruine 1969 gesprengt.